\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\newlabel{sec:intro}{{1}{1}}
\citation{DBLP:journals/software/Jaaksi02}
\citation{madam,DBLP:conf/splc/HallsteinsenSSF06}
\citation{DBLP:conf/splc/ZhangJ05}
\citation{white2008}
\citation{madam,DBLP:conf/splc/HallsteinsenSSF06}
\citation{DBLP:conf/pfe/MannionC03}
\@writefile{toc}{\contentsline {section}{\numberline {2}Our Approach}{2}}
\newlabel{sec:approach}{{2}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Overview}{2}}
\newlabel{sec:overview}{{2.1}{2}}
\citation{nfr}
\citation{nfr}
\citation{nfr}
\citation{DBLP:conf/sera/ChungS04}
\citation{782369}
\citation{DBLP:conf/serp/SubramanianC06}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Examples of softgoal interdependency graphs (SIGs) (cloud shapes with thin lines), operationalizing goals (cloud shapes with bold lines), and alternative types (grouped by rectangles).}}{3}}
\newlabel{fig:alttypes}{{1}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Formulation}{3}}
\newlabel{sec:formulation}{{2.2}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Quality Variables}{3}}
\newlabel{sec:quvari}{{2.2.1}{3}}
\citation{nfr}
\newlabel{eqn:valuefunction}{{1}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Alternatives}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Example that shows interrelationships among architectural decision variables, alternative types, situation variables, and quality attributes.}}{4}}
\newlabel{fig:situvari}{{2}{4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.3}Architectural Decision Variable}{5}}
\newlabel{sec:adv}{{2.2.3}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.4}Situation Variables and Functions}{5}}
\newlabel{sec:situations}{{2.2.4}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Overview of the dynamic architectural selection problem. $Q_i$ is the \emph  {i}-th quality variable, $g_i$ is the \emph  {i}-th softgoal, $v_i$ is the \emph  {i}-th functional alternative, $a_i$ is the \emph  {i}-th architectural decision variable, and $f_{v_i}^{g_j}(S)$ is the situation function of alternative $v_i$ and softgoal $g_j$.}}{5}}
\newlabel{fig:overall}{{3}{5}}
\citation{co}
\citation{nfr}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.5}Architectural Selection Problem}{6}}
\newlabel{sec:selproblem}{{2.2.5}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Aggregation rule for situation functions.}}{6}}
\newlabel{fig:opgoalaggre}{{4}{6}}
\citation{bellman1957}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces AND propagation rules.}}{7}}
\newlabel{fig:andrelation}{{5}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces OR propagation rules.}}{7}}
\newlabel{fig:orrealtion}{{6}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Example of a case in which a greedy algorithm may find a poor solution.}}{7}}
\newlabel{fig:greedyexp}{{7}{7}}
\citation{Holland75}
\citation{mutationprob}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Genetic Algorithm-based Dynamic Architectural Selection}{8}}
\newlabel{sec:genetic}{{2.3}{8}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Genetic Algorithm Procedure}{8}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces A genetic algorithm}}{8}}
\newlabel{alg:ga}{{1}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Example of encoding architectural decision variables into chromosomes.}}{8}}
\newlabel{fig:encode}{{8}{8}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}Representing Architectural Instances in Genes}{8}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.3}Crossover and Mutation}{8}}
\citation{Miller95}
\citation{657608}
\citation{1979,lhs}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Example of two-point crossover.}}{9}}
\newlabel{fig:cross}{{9}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Example of mutation.}}{9}}
\newlabel{fig:mutation}{{10}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.4}Fitness and Selection}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Evaluation}{9}}
\newlabel{sec:eval}{{3}{9}}
\citation{DBLP:journals/infsof/HarmanJ01}
\citation{dpa}
\citation{medbi}
\citation{ifla}
\citation{emul}
\citation{oasis}
\citation{delo}
\citation{depthfirst}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Baseline}{10}}
\newlabel{sec:baseline}{{3.1}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Data set used in our experiments. ``ADVs'' stands for architectural decision variables and $\delta $ represents the average number of architectural decision values in an architectural decision variable. UCT, EMS, KMA, UWF, and GLI are software systems funded by the Korean government (UCT = u-City system, EMS = emergency management system, KMA = weather forecast service system, UWF = unified welfare system, and GLI = human resource management system).}}{10}}
\newlabel{tab:subjects}{{1}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Performance of Our Approach}{10}}
\newlabel{sec:performance}{{3.2}{10}}
\citation{alghandbook1998}
\citation{1949}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Performance of the exhaustive search. Note that the Y-axis is logarithmic. The search time of UCT, EMS, KMA, UWF, and GLI are not shown here because their search time is more than 24 hours.}}{11}}
\newlabel{fig:exp1}{{11}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Elapsed time to obtain an (near) optimal solution for each number of architectural decision variables. GA and RS represent our approach and the random search, respectively. Note that the Y-axis is logarithmic.}}{11}}
\newlabel{fig:lvtime}{{12}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Number of generations required to obtain an (near) optimal solution. GA and RS represent our approach and the random search, respectively. Note that the Y-axis is logarithmic.}}{12}}
\newlabel{fig:lvgen}{{13}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Accuracy of our approach and that of the hill climbing search. GA and HC represent our approach and the hill climbing search, respectively.}}{12}}
\newlabel{fig:gahc}{{14}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Ratio of proximity to near-optimal chromosomes (ADV = the number of architectural decision variables).}}{13}}
\newlabel{fig:mctest}{{15}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Analysis of Performance Evaluation}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Fitness values of produced solutions by our approach (GA), HC, and RS. HC and RS represent the hill climbing and the random search, respectively.}}{14}}
\newlabel{fig:largefitness}{{16}{14}}
\citation{239104}
\citation{HADAS97}
\citation{302181}
\citation{TAYLOR.gui,630460}
\citation{ALLEN.FASE,ALLEN97.dyn}
\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Required time to perform the tests shown in Figure 16\hbox {}. GA and RS represent our approach and the random search, respectively.}}{15}}
\newlabel{fig:largetime}{{17}{15}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Discussion}{15}}
\newlabel{sec:diss}{{4}{15}}
\citation{ahp}
\citation{625762}
\citation{nfr}
\citation{acceptable}
\citation{neilsen1997}
\citation{zona1999}
\citation{2517}
\citation{hox2000}
\citation{nielsen1994}
\citation{297127}
\citation{297127}
\citation{rainbow,582134}
\citation{madam}
\citation{1075419}
\citation{10.1109/TSE.2003.1237173}
\citation{999462}
\citation{1075420}
\citation{1401371}
\citation{10.1109/TSE.2004.11}
\citation{1075417}
\citation{1370020}
\@writefile{toc}{\contentsline {section}{\numberline {5}Related Work}{17}}
\newlabel{sec:relatedwork}{{5}{17}}
\citation{1158703}
\citation{Kang98form:a}
\citation{1399186}
\citation{DBLP:conf/splc/HallsteinsenSSF06}
\citation{Dorigo96theant}
\citation{swintel}
\bibstyle{spmpsci}
\bibdata{bib/exps,bib/GA,bib/general,bib/NFR,bib/thesis,bib/CMU,bib/UCI,bib/vari,bib/search_based_SE,bib/time}
\bibcite{ALLEN97.dyn}{1}
\bibcite{ALLEN.FASE}{2}
\bibcite{alghandbook1998}{3}
\bibcite{acceptable}{4}
\bibcite{bellman1957}{5}
\bibcite{HADAS97}{6}
\bibcite{ifla}{7}
\bibcite{mutationprob}{8}
\bibcite{1401371}{9}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusions}{18}}
\newlabel{sec:con}{{6}{18}}
\bibcite{10.1109/TSE.2003.1237173}{10}
\bibcite{782369}{11}
\bibcite{nfr}{12}
\bibcite{DBLP:conf/sera/ChungS04}{13}
\bibcite{emul}{14}
\bibcite{co}{15}
\bibcite{depthfirst}{16}
\bibcite{Dorigo96theant}{17}
\bibcite{madam}{18}
\bibcite{rainbow}{19}
\bibcite{582134}{20}
\bibcite{1075417}{21}
\bibcite{1399186}{22}
\bibcite{1075419}{23}
\bibcite{DBLP:conf/splc/HallsteinsenSSF06}{24}
\bibcite{DBLP:journals/infsof/HarmanJ01}{25}
\bibcite{1075420}{26}
\bibcite{999462}{27}
\bibcite{Holland75}{28}
\bibcite{hox2000}{29}
\bibcite{lhs}{30}
\bibcite{DBLP:journals/software/Jaaksi02}{31}
\bibcite{Kang98form:a}{32}
\bibcite{625762}{33}
\bibcite{239104}{34}
\bibcite{DBLP:conf/pfe/MannionC03}{35}
\bibcite{1979}{36}
\bibcite{medbi}{37}
\bibcite{1949}{38}
\bibcite{Miller95}{39}
\bibcite{nielsen1994}{40}
\bibcite{neilsen1997}{41}
\bibcite{delo}{42}
\bibcite{oasis}{43}
\bibcite{630460}{44}
\bibcite{302181}{45}
\bibcite{1158703}{46}
\bibcite{657608}{47}
\bibcite{297127}{48}
\bibcite{ahp}{49}
\bibcite{swintel}{50}
\bibcite{2517}{51}
\bibcite{DBLP:conf/serp/SubramanianC06}{52}
\bibcite{1370020}{53}
\bibcite{TAYLOR.gui}{54}
\bibcite{dpa}{55}
\bibcite{white2008}{56}
\bibcite{10.1109/TSE.2004.11}{57}
\bibcite{DBLP:conf/splc/ZhangJ05}{58}
\bibcite{zona1999}{59}
